• 



1/20 />-»^ 

6766060 



Fig. 1a 



Fig. 1b 




Fig. 1e 



Fig. 1f 




Fig. 1i 



Fig. 1j 



GO 
m 

I 

CO 

r- 
m 

8 
3 



2/20 



P(U) 



P(i+1, J) 



P(i,J+1) P(i + 1,J+1) 

Fig. 2R 



q /(., j) q > (,+1 '» 
Fig. 2E 



9/(i, J) 

f ( R ) /^\9/(i + 1,j) 




9/(i,j+D 9/(i+1,J + l) 

Fig. 2A 



9 /(', J) 




9/(i + 1,]+1) 



Fig. 2B 



9/o,j) 



9/(!+i,j) 




9/0,1+1) 9/(1+1, J+1) 



9/(i+i,j) 



9/(i+i,j + i) 




9/(U) 



9/(i, 



Fig. 2D 



Fig. 2C 



3/20 




Fig. 3 



4/20 



X GRAPH 




trrnu prmih wyijqa 



0.00 1.00 2.00 3.00 4.00 5.00 



Fig. 4 



5/20 



(m) 



Q ,(->,- A- n (m) i I 




A I 



(m) 



B 



<"j 

q (ml 



Fig. 5a 




q / (m, (i-u) 



Fig. 5b 



6/20 



(start) 



1 


— S1 

r f — / 


MU 
RESOLU 
FILTE 


LTI- 

TIONAL 
RING 



3 



S2 



IMAGE MATCHING 



( END ) 

Fig. 6 



(START S1) 



HIERARCHIZE 
SOURCE IMAGE 



S10 



S11 



HIERARCHIZE 
DESTINATION IMAGE 

(ENDS?) 

Fig. 7 



7/20 



(start sid) 



3 



S100 



m«-n 



i 



S101 



DETECT 
CRITICAL POINT 



S102 



GENERATE M-1 
LEVEL IMAGE 



.S103 



m«-m-1 



S104 



N 



m<0? 



X 

(endsio) 



Fig. 8 



# • 

8/20 



5 
m 

m 

a 

a 

W 

a 























10 


8 








6 i 


3 

























8 













p(m, s) 



p(m-1 , 0) 



p(m-1, 1) 



p(m-1.2) 









10 













p(m-1, 3) 



Fig. 9 




9/20 




P(2.0) 

1 

ffl 


p(2.1) 

1 

ffl 


p(2.2) 

1 


p(2,3) 

1 




pO.i) 


ffl 

p0.2) 


ffl 

P(1.3) 


□ 

p(o.o) 


□ 
p(o.i) 


□ 
p(0.2) 


1 

□ 

P(0.3) 



Fig. 10 



10/20 



( START PREPARA A 

v noN for S2 ; 

S30 



SET TWO OR MORE 
EVALUATION EQUATIONS 



| ^ S31 
SET INTEGRAL 



EVALUATION EQUATIHM 

_I 

( END PREPARA- ^ 
V TION FOR S2 J 



Fig. 11 



# • 

11/20 



(starts?) 



m«-0 



S20 



1 



S21 



COMPUTE 

f m ' s) (t|=i'Ati) 
AT M LEVEL 



I 



S22 



m«-m+1 




S23 



S24 



T|*-rj+Ar| 
m«-0 




DETERMINE 

riopt AND f< n > 

Q END S2 ) 



Fig. 12 



12/20 




Fig. 14 



13/20 



(START S2l) 



s*-0 



S210 
S211 



COMPUTE 

f (m ' s) (fcsiAA.) 



I 



S212 




DETERMINE 



k opt ANDf< m ' s > 




S215 



■1 r 

(ENDS21) 



Fig. 15 



1 4/20 



Cf 

▲ 




Fig. 16 



Cf 




Fig. 17 



15/20 




Fig. 18 



16/20 



IMAGE DATA 



10 



IMAGE DATA INPUT UNIT 



1 


r 


FRAME SEPARATING UNIT 




KEY FRAME DETECTING 
UNIT 


y\\, 



14 



IMAGE DATA CODING 
APPARATUS 



INTERMEDIATE FRAME GENERATING 
UNIT 




MATCHING COMPUTATION 
UNIT 


^20 
^22 


FRAME INTERPOLATING 
UNIT 







-18 



38 

A. 



36 



30 



KEY FRAME 
COMPRESSING 
UNIT 



INTERMEDIATE FRAME CODING 
UNIT 




COMPARATOR 


^26 
^28 


DIFFERENCE CODING 
• UNIT 



40- 



24 



^42 



32 



ENCODED DATA GENERATING 
UNIT 



NETWORK, STORAGE 

Fig. 19 



17/20 



( START 

T 

INPUT IMAGE DATA 



S1010 



SEPARATE FRAMES S1012 



COMPUTE MATCHING OF KEY FRAMES S1014 



GENERATE A VIRTUAL INTERMEDIATE FRAME 



ENCODE AN ACTUAL 



S1016 



NTERMEDl ATE FRAME S1018 



GENERATE ENCODED IMAGE DATA S1020 



C END ) 



Fig. 20 







1 Q / Q 
1 o / *1 


o 

VJ 








oUo 




/ 




/ 


IMAGE 


REFERENCE 


KEY FRAME 


ENCODED INTERMEDIATE FRAME 


INDEX 


DATA 


KFO, 10,20, ■•■ 


CDI1-9, 11-19, •■• 



300 



Fig. 21 



19/20 



CODING IMAGE DATA 



100 



CODING IAMGE 
DATA INPUT UNIT 



102 



IMAGE DATA DECODING 
APPARATUS 



CODING FRAME 
SEPARATION UNIT 

| 

KEY FRAME 
DECODING UNIT 



-104 



-106 



-112 

DIFFERENCE 
DECODING UNIT 



114 



INTERMEDIATE FRAME GENERATING 
UNIT 




MATCHING COMPUTATION 
UNIT 


^20 
^22 


FRAME INTERPOLATING 
UNIT 


34-^ 





-18 



-116 



108 




-38 



DECODED DATA 
GENERATING UNIT 



Fig. 22 



IMAGE DATA 



# 



2 0/20 



( START ) 



INPUT CODING IMAGE DATA 



I 



S1050 



SEPARATE DATA 



I 



DECODE KEY FRAME 



S1052 
S1054 



COMPUTE MATCHING OF KEY FRAMES 



GENERATE VIRTUAL I 



S1056 



NTERMED I ATE FRAMES S1058 



DECODE ACTUAL IN 



ERMED I ATE FRAMES S1060 



GENERATE DECODED IMAGE DATA S1062 



Cend~) 



Fig. 23 



